package com.shuo.dsa.niuke;

/**
 * Created by shuoGG on 2018/10/20 0020
 */
public class JumpFloor2 {
    public int JumpFloorII(int target) {
        if (target == 0) return 1;
        if (target == 1) return 1;
        return 2 * JumpFloorII(target - 1);
    }
}
